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ON g-EULER NUMBERS, g-SALIE 
NUMBERS AND g-CARLITZ NUMBERS 



Hao Pan and Zhi-Wei Sun (Nanjing) 



Abstract. Let (a; q) n = ]lo<fe<n( 1 ~~ a 1 k ) for n = 0, 1, 2, Define q- 

Euler numbers E n (q), g-Salie numbers S n (q) and g-Carlitz numbers C n {q) 
as follows: 

00 T n / °° „«(2n-l)„2n\ -1 

(q,q)n Vfr'n (q;qhn 



n=0 \ n = 



oc 



y ^ ^ x _ gnCn-lj^n / ~ (_l)n g n(2n-l) a; 2r 



and 



oc 



y , _ y, qn (n-l) x 2n + l I oo ( _ 1 )n g n(2n + l ) ^n + l 

We show that 

E 2n (q) ~ E 2n+2 s t (q) = [2%t (mod (1 + q)[2% t ) 

for any nonnegative integers n, s, t with 2 j t, where [fc] g = (1 — g fe )/(l — g); 
this is a q-analogue of Stern's congruence i?2n+2 s = E 2n +2 S (mod 2 S + 1 ). 
We also prove that (—q;q) n = Y\o<k^n(^ + q k ) divides S 2n (q) and the 
numerator of C 2n (q); this extends Carlitz's result that 2 n divides the Salie 
number S 2n and the numerator of the Carlitz number C 2n . Our result on 
g-Salie numbers implies a conjecture of Guo and Zeng. 



1. Introduction 
The Euler numbers Eq, E±, E 2 , ■ ■ ■ are defined by 

E x n 2e x fe x + e~ x \~ 1 f x2n 
n ~ri = e 2x + l = V 2 J = V^(2^)! 

n=0 v 7 v n=0 v ' 
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they are all integers because there holds the recursion 



J2(^)E n . k = 5 n ,o (neN = {0,1,2,...}), 



fc=0 
2\k 



where the Kronecker symbol 5 n>m is 1 or according as n = m or not. It 

is easy to see that E 2 k+i = for every k = 0, 1, 2, In 1871 Stern [St] 

obtained an interesting arithmetic property of the Euler numbers: 

E 2n+2 s = E 2n + 2 s (mod 2 S+1 ) for any n, s E N; (1.1) 

equivalent ly we have 

^2m = (mod 2 S+1 ) -<=^ m = n (mod 2 s ) for any m,ti,s6 N. (1.1') 

Later Frobenius amplified Stern's proof in 1910, and several different 
proofs of (1.1) or (1.1') were given by Ernvall [E], Wagstaff [W] and Sun 
[Su]. Our first goal is to provide a complete (/-analogue of the Stern con- 
gruence. 

As usual we let (a; q) n = Ylo<k<n(^ ~ a( l k ) f° r ever y n E N, where an 
empty product is regarded to have value 1 and hence (a; q)o = 1. For 
nGNwe set 

W, = ^7 = £ "\ 

H 0^k<n 

this is the usual (/-analogue of n. For any n, k G N, if k < n then we call 



n 



0<r<nL' J<2 



(q; q)i 



(n <K*w«)(n 



0<t<n 



n — k 



a q-binomial coefficient; if k > n then we let [£] = 0. Obviously we have 
lim g ^i [™] = (™) . It is easy to see that 



n 




n — 1 




n — 


1 


A 


= <z fc 




+ 




1 



for all k, n = 1, 2, 3, . . . . 



By this recursion, each (/-binomial coefficient is a polynomial in q with 
integer coefficients. 

We define (/-Euler numbers E n (q) (n e N) by 



n=0 



5>(*>fck = (E 



(/V 2 ) x i1 



n=0 



9) 



2n 



(1.2) 
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Multiplying both sides by Yl^=o ^ 2 ^ x2n I (Q'i Q)2n, we obtain the recursion 



£ 

k=0 
2\k 



q®E n - k (q) = 5 nfi (n E N) 



which implies that E n (q) E Z[g]. Observe that 

«l-q)xy 



n=0 ±±U<fc^nL jy n=Q 

oo 



g(^)((l-g)a:) 2n \ _1 _ / y, q(^) x 2n 

and hence lim ? ^i E n (q) — E n . 

The usual way to define a (/-analogue of Euler numbers is as follows: 

(See, e.g., [GZ].) We assert that E n {q) = q(^E n (l/q). In fact, 



™ — n 

110<A;<nV- L y / 



n=0 iio<fc^nV- L y ; n=0 rio<fcs;n(l 9 fc ) 

00 — f 2 ^ / —1 \2n \ — 1 / 00 2« \ — 1 



FT . . M _ n~k\ } [ 



n=0 rio<fc^2n(l 1 k ) J V n=0 rio<fcsJ2n(-'- ? 

Recently, with the help of cyclotomic polynomials, Guo and Zeng [GZ] 
proved that if m, n, s, t E N, m — n = 2 s t and 2ft then 

E 2m {q) = q m - n E 2n {q) [mod ^(1 + ^))- 

^ r=0 ' 

This is a partial (/-analogue of Stern's result. 

Using our (/-analogue of Euler numbers, we are able to give below a 
complete (/-analogue of the classical result of Stern. 

Theorem 1.1. Let n, s,t E N and 2 \ t. Then 

E 2n (q) - E 2n+2 s t (q) = [2%i (mod (1 + q) [2% t ) . (1.3) 

The Salie numbers S n (n E N) are given by 
y> x n _ coshx (e x + e~ x )/2 _ / y> x 2n \ / x 2n 
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Multiplying both sides by ^^L ( — ^) n x 2n /(2n)\ we get the recursion 

£(?) ( -i)*/^ = i±££ („ 6N ) 

fc=0 ^ ' 
2|fe 

which implies that all Salie numbers are integers and ^fc+i = for all 
k G N. 

By a sophisticated use of some deep properties of Bernoulli numbers, 
in 1965 Carlitz [C2] proved that 2 n | S2 n for any n G N (which was 
first conjectured by Gandhi [G]). Recently Guo and Zeng [GZ] defined a 
(/-analogue of Salie numbers in the following way: 

and hence 

(-l) k S 2n -2k(q) = q n2 for any tiGN. 

q 

They conjectured that (—q; q) n = rio<£;^n 

(l + q k ) divides S 2n (q) (inZ[g]). 

We define (/-Salie numbers by 

_°° n 00 n(n-l) 2n / 00 / i\n ( 2 2 ™)™2n 

E SnMrV = E % , / E ( ~ 9 ; • (i-4) 

Multiplying both sides by X]^Lo( — -*-) n ^ x 2n /(q;q) 2n one finds the re- 
cursion 

(-l)^(")5 2n _ 2fc ( ? ) = ^- 1 ) (n e N). (1.5) 

<? 

In this paper we are able to prove the following (/-analogue of Carlitz's 
result concerning Salie numbers. 

Theorem 1.2. Let n G N. Then (—q;q) n = l~lo<fc^n(l + 9*0 divides 
S2n(q) in the ring 7*[q\. 

Corollary 1.1. For any n G N we have (—q;q) n \ S 2n (q) in the ring Z[q] 
as conjectured by Guo and Zeng. 

Proof. By Theorem 1.2, S 2n (q) = ( _ <?; q)nPn(q) for some P n (q) G Z[g]. Let 
m be a natural number not smaller than degP. Then q m P(q~ 1 ) G Z[g]. 
Since 

^ n a+9- fc )= n ( i+ 9 fc ). 



E 



2n 
2fc 



E 

7, n 



2n 
2fc 



g-EULER NUMBERS, g-SALIE NUMBERS AND <?-CARLITZ NUMBERS 5 

q m +( 2 )S2n(q~ 1 ) is in Z[q] and divisible by (— q;q) n . If the equality 

S2n(q) = q^S 2n (q- 1 ) 

holds, then y m £2n(y) is divisible by (—q; q) n and hence so is S2n(q) since 
q m is relatively prime to (— y;y) n - 

Now let us explain why S n (q) = q^ 2 ' 5n(y _1 ) for any n G N. In fact, 

E«ft>s.(«-') n =EW n ^V^l 

n=0 iio<fc^ni 1 y j n=0 iio<fc^ni 1 y J 



rio<fc^2n(l q k ) / n=Q rio<fc^2n(l 5 fc ) 
n=0 Ilo<A:^2n( 1 ~ y^) / n=0 Ilo<A;^2n( 1 ~~ Q ) n=0 (<Z> <Z)n 

This concludes our proof. □ 

In 1956 Carlitz [CI] investigated the coefficients of 

sinhx x n 

— ' n. 



sinx 14 — ' n! 

n=0 



where 



sinhx = = 22 



x 2n+l 



2 ^(2n + l)\ 

n=0 v ' 

We call those numbers C n (n G N) Carlitz numbers. In 1965 Carlitz 
[C2] proved a conjecture of Gandhi [G] which states that 2 n divides the 
numerator of C^n- 

Now we define y-Carlitz numbers C n {q) (n G N) by 

00 ™n 00 „n(n-l)„2n+l / 00 / 1 \n _n(2n+l) ~2n+l 

E^)7^r = E g (q . q) /^E L) • (L6) 

^0 W'9)2n+1 / (y,y)2n+l 

Multiplying both sides by J2^=o(~ l) n q n( - 2n+1 ^ x 2n+1 / (q; q)2n+i we get the 
recursion 

" ~2n + 1 

2k + 1 



E 



fc=0 



(-i)V (2fe+1) C 2 n-2 fc (y) = y n(n - 1) (neN). (1.7) 

<? 

By (1.7) and induction, 

[l} q [3} q ---[2n+l] q C 2n (q)eZ[q]; 

in particular, (2n + l)!!C 2n G Z. If j, fe G N and q j = -1, then ^( 2fc+1 ) = 
— 1 and hence q 2k+1 ^ 1. Thus y J + 1 is relatively prime to 1 — q 2k+1 for 
any j, G N, and hence (— q; q) n = Ylo<j^ n (^ + y 5 ') * s relatively prime to 
the denominator of C2 n (o)- This basic property will be used later. 

Here is our (/-analogue of Carlitz's divisibility result concerning Carlitz 
numbers. 
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Theorem 1.3. For any tiGN, (—q; q) n divides the numerator ofC2 n (q)- 
Note that E2k+i(q) = S 2 k+i(q) = C2fc+i(<?) = for all k G N because 



X 



n=0 



n=0 



n=0 



(q;q)n 



are even functions. 

Our approach to g-Euler numbers, g-Salie numbers and g-Carlitz num- 
bers is quite different from that of Guo and Zeng [GZ]. The proofs of 
Theorems 1.1-1.3 depend on new recursions for g-Euler numbers, g-Salie 
numbers and g-Carlitz numbers. In the next section we will prove Theo- 
rem 1.1. In Section 3 we establish an auxiliary theorem which essentially 
says that if / G Z and n G N then 



(-i)V (fc_1 



2fc+Z>0 



2n 
2k + 1 



= (mod (-q;q) n ). 



(1.8) 



(We can also substitute 2n + 1 for 2n in (1.8).) Section 4 is devoted to the 
proofs of Theorems 1.2 and 1.3 on the basis of Section 3. 

2. Proof of Theorem 1.1 
Lemma 2.1. For any n G N we have 



E 2n (q) = l- i-Q'ilhk-i 



2n 
2k 



E. 



2(n-fe) 



(2.1) 



Proof. Let us recall the following three known identities (cf. Theorem 
10.2.1 and Corollary 10.2.2 of [AAR]): 



= (»;g)c 



where (x; q)^ = U^oi 1 ~ x 9 n ), 

1 



n=0 

Observe that 



(q;q) n (x;q) 



and 



(-l; 9 )n^ n (-x;g) c 



n=0 (?;?)« (x;q)c 



l 



n=0 



,©(. 



n=0 n=0 
1 

(x;g)oo + (-x;g)oo 
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and hence 



1 (-x;q) ( 



(x;q)oo + (-x;q)oo \ (x;q) oc J (x;q) 

Comparing the coefficients of x n we obtain that 

1 1 n 

E n (q) + -J2(-^q) 



E 



x ^ (?;?)» 



fc=0 



E n - k (q) = 1, 



i.e., 



£ n (g) = l - (-g;g)fc-i 



E n - k (q). 



Substituting 2n for n in the last equality and recalling that E 2 j+i(q) = 
for j E N, we immediately obtain the desired (2.1). □ 



Corollary 2.1. For any tiGl w /lave 

£ 2n (g) = 1 (mod 1 + q). 



(2.2) 



Proof. This follows from (2.1) because 1 + q divides (— g;g) m for all m 
1,2,3,.... □ 



The following trick is simple but useful. 

n 

Y[(l + q 2k ) = [2 n+1 ] q for any tiGN. 

k=0 

In fact, 

n 

(i-«)n( i +^)=( 1 -^ 2 ) n (!+^ 2fe ) 



(2.3) 



fc=0 



0<fc^n 

2™\/-i , 2™\ _ i 2™ +1 



= ---=(l-^)(l + ^) = l-^ 



Lemma 2.2. Let m,n,s,t be positive integers with 2m ^ n and 2 \ t. 
Then (-q; q) m [ 2 ^] zs divisible by (1 + g) L(™-i)AI [2 s ] g t, w/jere we wse [«J 
to denote the greatest integer not exceeding a real number a. 

Proof. Write n = 2 fc Z with fc, / e N and 2 f /. Then 
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Obviously [2 k ] ql = Yl ^j <k (l + q 2 ) divides (-q;q) m = Uj^i^ + Q 3 ) since 
m ^ re/2 = 2 fc " 1 /. Thus [2 s ] gt = [2 s t] q /[t] q divides 



2 s t' 
re 



■[2 s t]< 



2 s t - 1 
re- 1 



Note that [2 s ] q t = UtJo^+Q 2 ^) is relatively prime to [l] q = (l-q l )/(l-q) 
since / = 1 (mod 2). Therefore [2 s ] q t divides (— q; q) m [ n *] . 
Clearly (1 + g )L("»+i)/2J divides 

L(m+1)/2J l m /2\ 

II (i + ? 2j_1 )x J] (i + q 2j ) = (-q;q)m. 



Since 



r 9S1 ^-<l 2t 1 ~ g 2 '* 
[ W 1-q* ' 1-g 2 * 



t-i 



= (i+9)E(-«) i E « 2rt 



i=o 



r=0 



and Z]o^j<t( _ ^) J Eo^r<2»- 1 ? 2r * takes value 2 s x t 7^ at q = — 1, the 
polynomial [2 s ] g * is divisible by 1 + g but not by (1 + q) 2 . Therefore 
(1 + g)L(m-i)/2j[ 2 «] gt divides (-g;g)m[ 2 ^] g by the above. □ 

Proof of Theorem 1.1. The case s = is easy. In fact, 

E 2n {q) - E 2n+2 o t (q) = E 2n (q) = 1 = [2%t (mod (1 + q)[2%t) 
by Corollary 2.1. 

Below we handle the case s > and use induction on re. Assume that 
£ 2 m(<?)-£2m+2st(<?) = [2%t (mod ( l+<?) [2 s ] g i ) whenever ^ m < re. (*) 
(This holds trivially in the case re = 0.) In view of Lemma 2.1, we have 



E 2n (q) - E 2n+2 s t (q) 

n+2 a ~ 1 t 
= (~^^)2fc-l 



k=l 



2n + 2 s i 
2k 



E 2n +2 s t-2k(q) 



'2n 
2k 



E 2n -2k(q) , 



where we set Ei(q) = for I < 0. 
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Let < k ^ n + 2 s 1 t. Applying a (/-analogue of the Chu-Vandermonde 
identity (cf. [AAR, Exercise 10.4(b)]), we find that 



2n + 2 s i 
2k 



E. 



2n+2 s t-2k 



2k 



(q) 



'2n 
2k 



E 2n - 2k (q) 



3=0 

2k-l 

=E 2n+2 s t _ 2k (q) g< 2 »-'">< 2fc -'"> 
~2n 



~2n 




2 s t 




~2n~ 


.3 . 




2k- j_ 


q 


2k_ 



E 2n - 2 k(q) 



~2n 




2 s t 


.3 . 




_2k-j_ 



+ 



2k 



(E 2n+2 s t - 2 k(q) - E 2n _ 2k {q)). 



In view of the hypothesis (*), 



(-q;q) 2k - 1 



2n 
2k 



(E 2n+2 s t _ 2k (q) - E 2{n _ k) {q)) = (mod (1 + q)[2 s ] q t). 



By Lemma 2.2, if ^ j < 2k then (— q; q) 2k -i [ 2 \lj\ is divisible by 
(1 + 9) fc - 1 [2 s ] gt . Therefore, if k > 1 then (1 + q)[2 s ] q t divides 



(-q;q) 



2fc-l 



2n + 2 s t 
2k 



E 2n + 2 s t - 2k (q) — 



2n 
2k 



E 2n - 2k (q) 



by the above. In the case k = 1, 



(-q;q) 2k -i 

and hence 

. f\2n + 2 s t 
(-q\q)i[ 2 



2 s t 
2k -1 



(l + q)[Tt] q = (l + q)[2% t [t} ( 



E 2n + 2 s t - 2 (q) 



2n 
2 



E 2n - 2 {q) 



0)(2-0) 


~2n~ 




~2 s t 




0_ 


q 


2 _ 



(mod (l + q)[2% t ) 



= (l + q)E 2n+2 s t _ 2 (q)q( 2n 

=E 2n+2 s t _ 2 (q)q^^±l[2 s t] q [2 s t - l] q (mod (1 + q)[2 s ] qt ) 
=E 2n+2 s t _ 2 (q)q^[2 s ] qt [t] q (l + q[2 s t-2] q ) = [2%t (mod (1 + q)[2 a ] qt ); 

in the last step we have noted that q 4n — 1, [t] q — 1, [2 s t — 2] q are divisible 
by 1 + q, and E 2n+2 s t _ 2 [q) = 1 (mod 1 + g) by Corollary 2.1. 
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Combining the above we obtain that 

n+2 s ~ 1 t 

E 2n (q) -E 2n+2 s t (q) = ^ 5 k ,i[T] q i = [2 s ] qt (mod (1 + q) [2 s ] q t). 



k=i 

This concludes the induction. 

The proof of Theorem 1.1 is now complete. □ 

Remark 2.1. With a bit more efforts we can prove the following more 
general result: For k = 1, 2, 3, . . . let 



5>i%) 



x 



(q;q)n 



x 



kn \ 1 



(?; q)kn 



n=0 w ' 1/11 v n=0 

Given positive integers k, s, t with 2 ft, we have 
^2*2 (?) - EfkZ^-H)^) = ( 2k> - ^V' (mod (1 + q k ')[2\ k , t ) 

for all n G N, where fc' = 2 fc_1 . This is a Q-analogue of Conjecture 5.5 in 
[GZ]. 

3. An Auxiliary Theorem 
Theorem 3.1. For all m,n£N, both 



gm ^ ^kqk{k— l)+2m(n— fc) 



and 



A:=0 



^ y ^ ^k qk(k — l)+2m(n — l 

0^k<n 



-1-fc) 



2n 
2fc 



2n 
2fc+ 1 



(3-1) 



(3.2) 



are divisible by (—q; g) n = rio<A;<n(l + Q ) ^ n ^ e r ^ n # ^M- Also, for any 
m,nGN anc? 5 G {0, 1} we have the congruence 



y^(_i) fc Q fc o+ 2m - 1 ) 



£;=0 



2n 
2£; + o" 



= (mod (-q;q) n ). 



(3.3) 



Proof, (i) We use induction on n to prove the first part. 

For any m G N, clearly both S™ = 1 and T™ = are divisible by 
(-g ; g) = 1, also both = q 2m - 1 and 2\ m = [2] g = 1 + g are multiples 
of (-g;g)i = 1 + g. 
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Now let n > 1 be an integer and assume that (— g;g) n _i divides both 

and T™_ x for all m e N. 
For each mGZwe have 



2n 
2(n - /) 



\^ ^ ]_) n — ^ q( n ~ ^( n— ^ — l)+2m/ 

n 



Z=0 



<7 

21 



^ q n ( n ~ 1) — 2n(n- 1 — m) gn — l—m ^ |jn^n(2ni-n+l) (S™ - ^~ 

In particular, 

S£ = (-l^q^+^S- 1 and S™" 1 = (-l) n g n(n_1) S£- 
Similarly, for every mGZwe have 



n-l 



/pm ^ ^ ( 1 — ^( n — 1 — 0( n — ' — 2)+2mZ 



Z=0 



2n 

2(ra -1-0 + 1 



n-l 



= (-1) 



n-l (n-l)(n-2) 



/ Z(Z+l)-2Z(n-l)+2«m 



£=0 



2n 
2/ + 1 



-in— 2— m 
- n 



_ ^ _ 2 ^ n— 1 g (n — 1) (2m— n+2) 

In particular, 

T™" 1 = and T™~ 2 = (_l)n-l ? (n-l)(n-2) T 0_ 

For any m G N, clearly 



gm+1 ^ ^ -^kqk(k — l)+2m(n — k) ^2(n— fc) ^ 

n 

= y^(_l)fc g fc(fc-l)+2m(n-fc)^2n _ ^ 
n-l 

= (<? 2n - 1) ^(_l)fcgfc(fc-l)+2Tn("-fc) ? 2fc 



2n 
2k 

2n - 1 

2k 



J 9 



fc=0 
n-l 



+ ( ? 2n_ l) ^ ( _ l) fc^(fc-l)+2 



m(n—k) 



k=l 



~2n - 2 
2k 

2n - 2 
2k - 1 



= (g 2n - i) g 2(m+n-i) 5 m_-i - (q 2n ~ l)g 2 (-+-- 2 )T^_- 1 
= (q 2n - l)q 2{m+n - 2 \q 2 S^ - T^ 1 ) 
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and 



n-l 



q1T m + 1 _ ^ m — ^ ^ _^^fcgfc(fc— l)+2m(n— 1— fc) ^2(n— 1 — fc) + l _ ^ 

fc=0 
n— 1 

_ y~^_-^fc g fc(fe-l)+2m(n-l-fc) ^ g 2n _ -q 
fc=0 

n-2 

= (q 2n - 1) y^(-l) fc g fc ( fc ~ 1 ) +2m ( n ~ 1 ~ fc )g 2fc+1 



2n 
2fc + 1 



2n- 1 
2fc + 1 



A:=0 

n-l 



1 

2n - 2 
2k + 1 



2n - 2 
2k 



+ (q 2n - 1) ^2^-l^ k q k ( k -l)+2m(n-l-k) 

k=0 

= (q 2n - l) g 2m+2n-3 T m_-l + ( ? 2n _ 1)^^ 

therefore by the induction hypothesis we have 

Sn +1 = S™ (mod (-q; q) n ) and gT^ 1 = T™ (mod (-?; ? ) 



(Note that both q n ( n ~V >S~\ = (-l)" -1 ^} and qfr-iHn-*)?-^ = 
(—l) n T™Zi are divisible by (— q; q) n -i by the induction hypothesis.) Thus, 
if (—q;q) n divides both S® and T® then it divides both S™ and T™ for 
every m = 0, 1, 2, . . . . 
Observe that 



s° = $>i) V (fc - 1} 

fc=0 

n 

z^(-l) fc Q fc ( fc - 1 )+ 2 



n—2k 



k=l 
n 



2n 
2n - 2k 

2n - 1 ' 

2n - 2k 



n-l 

+ £(-!)*? 

1 k=0 



fc(fe-l) 



2n - 1 
2n - 2fc - 1 



k fc(fe-l) 2(2n-2fc) 



fc=l 
n-l 



' 2n - 2 " 
2n - 2/c 



+ £(-i)V (fc ~ 1 V n ~ 2fc + <z 



2n-2fc-^ 



fc=l 
n-l 



2n - 2 
2n - 2fc - 1 



+ £(-!)*? 



fc(fe-i) 



2n - 2 
2n - 2k - 2 



= - Q 2n ~ 2 s n -i - ? 2n - 3 (i + q)t^ + s ^ 

and hence (— q;q) n _i divides S® by the induction hypothesis. Similarly, 
(-q; g) n _! divides T° = — q ,2n_2 T^_ 1 + (1 + q)S 1 n _ 1 + T^_ ± . 
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Since 



{ _ irq n(n-l) S = gn-1 = gO (mod (_ ?; ? ) n ) 



and 



1 - (-l)"^,"^- 1 ) = 1 - (-l)^(-l)^- 1 = 2 (mod 1 + q n ), 

we must have S®/(— q; q) n -i = (mod 1 + q n ) and hence (— q;q) n \ S®. 
Similarly, as 

q n-2 { _ ir -l q (n-l)(n-2) T = ^-2^-2 = (mod { _ q]q)n) 

and 1 - (-1)™-V (n ~ 2) = 2 (mod 1 + q n ), we have 2*/(-g; g) n _i = 
(mod 1 + q n ) and hence (—q; q) n | T°. This concludes our induction step 
and proves the first part. 

(ii) Now fix m, n G N and 5 G {0, 1}. We can verify (3.3) directly if 
n < 2. 

Below we assume n ^ 2. By a previous argument, 



^ -|^n gm+n— 1 q n(2m+n — l) g—m q n(n— 1) ^ ^ -^^^(A^^"?, - 1) 



A:=0 



2n 
2fc 



and 



/ -i\n — lrpm+n — 2 (n — l)(2m+n—2)rp- 



n-1 



:g (n-l)(n-2) ^(_l)^fc(*+2m-l) 



fc=0 



2n 
2fc+ 1 



Thus, applying the first part we immediately get (3.3). 
The proof of Theorem 3.1 is now complete. □ 

Remark 3.1. Theorem 3.1 is somewhat difficult and sophisticated, however 
it is easy to evaluate the sums 



n /o x 2n 

fc=0 v 7 £;=0 



2n\ i fc + (-z)' 



and 



0^fc<n v 7 A:=0 



2n\ z fc - (-z) fc 



2z 



14 
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Now let us explain why (1.8) holds for any / G Z and n G N. Write 
l = 2m + 5 with m G Z and 5 G {0, 1}. Then 



£ (.-gyOfe-i) 
fcez 

2A;+Z>0 



= E (-u 



k q k(k-l) 



k+mefi 



= £(-!)* -q 



m n (k — m){k — m — 1) 



2n 
2/c + Z 



2n 

2(fc + m) +5 
2n 



2A; + 5 

^ l) m ^ ^ ( ^k qk(k — l) — 2km+m(m+l) 



k=0 

So (1.8) follows from Theorem 3.1. Note also that 

\k n k(k-i) 



2n 
2k + 5 



E (-DV 



'2n + 1' 

2k + 1 



fc(fe-i) 



kei 

2fc+Z-1^0 



^_ 1 ^fc^fc(fc-i)+2fc+« 

kei, 

2fc+Z>0 



2n 

2k + l-l 



2n 
2k + 1 



f (_l)*-i ? *(*-D 



2A:+Z-2>0 



2n 

2k + 1-2 



and thus 



^ (_i)y(fc-i) 



2A:+Z>0 



'2n + 1' 
2k + 1 



(mod i-q;q) n ). (3.4) 



4. Proofs of Theorems 1.2 and 1.3 
Lemma 4.1. M^e /iave 



n=l 



2n 



fc=0 



9)2/0 £jj (g; 9)2/ 



and 



- L) fc a; 2A:+1 



E 



2^22 



n=0 



(-l)'a; 

(9;?)2fc+i ^ (9; 9)2i 



(4.2) 
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Proof. Let 5 E {0, 1}. Then 



(„. „\ n ,_ , r ^ (q; q) 



t" {^qhn+s ^ 



21 

2n + d' 
2k + 5 



By the (/-binomial theorem (cf. [AAR, Corollary 10.2.2(c)]), 



(x;q) m = 



k=0 



rn 
k 



(-l) k q^x k for any m G N. 



Thus 



2 £„ 

k=0 



~2n + 5' 




2n+S 

- E ^ 

1=0 


~2n + 5' 


2k + S_ 


1 


I 



2n+S 



1=0 

= (-1; q) 2 n+5 + (-1)*(1; q)2n+8 



2n + 5' 
I 



and hence 



~ (_i)^( 2fc n x 2 fc +^ { _ X) l x 2l 

< j (irn\m , t- 1 * iq] q) 



E 



(q;q)2k+s — w</j2z 

(_ 1 )n a ,2n+5 + (_!)*(!; g) 2n+5 



n=0 



1 + Er=i(-?;?)2n-i 



J2n=o(~ ( i;q)2n 



(-l) rl a: 2 "+ 1 



if 5 = 0, 
if <5= 1. 



0z;<?)2n+i 
We are done. □ 

Remark 4.1. (4.1) and (4.2) are (/-analogues of the trigonometric identities 

1 + cos(2a;) 2 , sin(2x) 

= cos x and = sin x cos x 

2 2 

respectively. 

Lemma 4.2. Let n ^ k ^ 1 be integers. Then both (— q; q)k [2^] 
( _ 9;9)fc[2fc+i] g ore divisible by 



(-q n - k+1 ;q)k = 1 [l{l + q n -3 +1 ). 
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Proof. Observe that 



2n 
2k 



2k 1 _ g 2n-j+l 
q J = l ' j=l 



n 1 ^ 



qi 



A A (l-g 2 0(l-9 2j ' _1 ) 



n 



(l-gJ')(l + gJ')(l-g 2 J- 1 ) 



n;=i(i + Q n ~ j+1 _} A i - 

11 l_ g 2j-l 
J = l 



and hence 



(-« n_ * +1 ;«)/ 



(-q;q)k 



2n 
2k 



2J-1 



)• 



Recall that (— g n , = rin-fc<Kn(l + y ) i s relatively prime to 
n-^l-^- 1 ). Therefore (- ? n -* +1 ;«)* I (-«;«)*[£],• 

Since [2/c + l] g is also relatively prime to (— (Z n_fc+1 ; g)fc, we have 



(-?;?)/ 



2n + 1 
2fc+ 1 



2n 
2/c 



= (mod (— q 



n-k+l 



;g)fc)- 



This concludes the proof. □ 

Remark 4.2. Lemma 4.2 yields a trivial result as q — > 1. 
Proof of Theorem 1.2. Clearly 



2n-l" 



00 2n 00 2n n 

On the other hand, by (4.1) we have 

00 n k(k-l)„2k 00 
( \ )".r-" " 



n™2n 



(-l) n X 

(q;q) 



2n 



2fc-l 



2n 
2/c 



5. 



2n-2fc 



Z^2Z 



,,-„ ^ (<z;g) 2 i 



=E 



n ^ (q;qhn 



^(-i)V ( "- 1} 



fc=0 



2n 
2/c 
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Therefore 



s 2n (q)+ Yl (-V k (-q;qhk-i 



2n 
2k 



S2n-2k(q) 



k=0 



'2n 
2k 



= (mod (-q;q) n ) 



with the help of (1.8) or Theorem 3.1. If (-<?; q)i | S 2 i(q) for all ^ I < n, 
then 



s 2n ( q ) = - (-i) h (-q;qhk-i 



0<k<n 



2n 
2k 



S2n-2k{q) = (mod (-q; q) n ) 



since Ilo^^n-J 1 + <l j ) divides S 2n -2k(q) and Un-kKj^J 1 + <l j ) divides 
( — q't q)2k-i \_2k\q by Lemma 4.2. Thus we have the desired result by in- 
duction. □ 

Remark 4.3. As q — > 1 our new recursion for g-Salie numbers yields a 
useful recursion for Salie numbers: 

0<fc^n ^ ' k=0 ^ ' 

from which the Carlitz result 2 n | S2 n follows by induction. 
Proof of Theorem 1.3. It is apparent that 

(-l) n x 2n+1 



(q;qhnj\^ (q;qhn+i 

00 ™2n+l n 

=Et^ — £(-i)*(-™) 2 * 



2n + 1 
2fc+ 1 



C2n-2k(q)- 



On the other hand, (4.2) implies that 

© 

E 



/ x q k<yk ^x 2k+1 {-lyx 
gix) = > — r > — — 

£r* (q;q)2k+i (q;qhi 



x 2n+l J2. 



E 



E(-D" 



n—kk(k — l) 



n=0 ^Wl k=Q 

Therefore we have the recurrence relation 



2n + 1 
2k + 1 



J2(-l) k (-q;q)2k 



k=0 



2n + 1 
2k + 1 



C2n-2k(q)=J2(- 1 ) n ~ k( l k(k ~ 1) 



k=0 



2n + 1 
2k + 1 
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The right-hand side of the last equality is a multiple of (—q; q) n by (3.4). 
So we have 

C 2n -2k(q) = (mod (-g;g)„). 

q 

Assume that (—q;q)i divides the numerator of C 2 i(q) for each < / < 
n. Then (-q;q) n divides the numerator of (-q; q) 2 k [ 2 fc+i] q C2n-2k(q) for 
each < /c ^ n, because rio<j<n-fc(^ 9 J ) divides the numerator of 
C 2 n-2k(q) and Yln-k<j^n( 1 + ( l ) divides (-5; g) 2 fc [gjjjj] by Lemma 4.2. 
Thus (—q;q) n must also divide the numerator of [ ] C 2n (q) = [2n + 
l]gC2n(?)- Recall that [2n + l] g is relatively prime to (— q;q) n - So the 
numerator of C 2n (q) is divisible by (—q;q) n - 

In view of the above, the desired result follows by induction on n. □ 

Remark 4.4. As q — * 1 our new recursion for (/-Carlitz numbers yields the 
following recurrence relation for Carlitz numbers: 

fc=0 v 7 fc=0 v 7 

From this one can easily deduce the Carlitz congruence C 2n = (mod 2 n ). 
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